|
Andrica's conjecture (named after Dorin Andrica) is a conjecture regarding the gaps between prime numbers. The conjecture states that the inequality : holds for all , where is the ''n''th prime number. If denotes the nth prime gap, then Andrica's conjecture can also be rewritten as : == Empirical evidence == Imran Ghory has used data on the largest prime gaps to confirm the conjecture for up to 1.3002 x 1016.〔''Prime Numbers: The Most Mysterious Figures in Math'', John Wiley & Sons, Inc., 2005, p.13.〕 Using a table of maximal gaps and the above gap inequality, the confirmation value can be extended exhaustively to 4 x 1018. The discrete function is plotted in the figures opposite. The high-water marks for occur for n = 1, 2, and 4, with ''A''4 ≈ 0.670873..., with no larger value among the first 105 primes. Since the Andrica function decreases asymptotically as ''n'' increases, a prime gap of ever increasing size is needed to make the difference large as ''n'' becomes large. It therefore seems highly likely the conjecture is true, although this has not yet been proven. 抄文引用元・出典: フリー百科事典『 ウィキペディア(Wikipedia)』 ■ウィキペディアで「Andrica's conjecture」の詳細全文を読む スポンサード リンク
|